average-case analysis - German English Dictionary